COMMUNICATION CAPABILITY MEASURING EQUIPMENT 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a communication performance measuring 
equipment for measuring network performance in communication using a TCP/IP protocol. 

As personal computers and cellular phones connectable to the Internet become 
widespread recently, various providers have come to provide various services via the Internet 
to general users. Meanwhile, the general users' demands for not only receiving the various 
services, but also enjoying the services more comfortably are increasing. 

In order to meet the demands of the users, it is necessary to create an environment 
which enables the users to receive the services comfortably. Further, in order to determine 
whether or not the expansion of facilities is needed for the purpose of creation of the 
environment, it is necessary to precisely understand the present environment through which 
the users receive the services, that is, communication performance which is represented by, 
for example, the time required for file transfer or the like using the TCP/IP protocol in the 
actual network as a medium of providing the services. 

2. Description of the Related Art 

In order to measure the network performance of the communication using the 
TCP/IP protocol, either one of the following two methods is conventionally adopted. 

Fig. 21(a) shows a first structural example of a conventional communication 
performance measuring system, and Fig. 21(b) shows a second structural example of the 
conventional communication performance measuring system. 

In Figs. 21, a client 401 is connected to an access point 403 through a router 402 cl , 



and establishes connections to a server 404a and a server 404b through a router 402 a1 to a 
router 402 ak or through a router 402 bl to a router 402 bl , respectively, to receive the services 
from the server 404a or the server 404b. 

Therefore, as shown in Fig. 21 (a), a performance measuring equipment 41 0 having a 
communication environment equivalent to that of the client 401 is connected to the access 
point 403, and the performance measuring equipment 410 measures the time required to 
establish the connection to the server 404a or 404b and the time required to download a file 
from the server 404a or 404b, so that the quality of service, which is provided for a user of the 
client 401 , can be evaluated accurately. 

Meanwhile, as shown in Fig. 21(b), it is also possible to adopt the structure in which 
another performance measuring equipment 420 is connected to the router 402 ak to which the 
server 404a is directly connected, and the performance measuring equipment 420 records 
traffic flowing into the server 404a and traffic transmitting from the server 404a, respectively. 
When the structure is adopted, it is possible to evaluate the network performance on the 
server's side, by analyzing the information recorded by the performance measuring 
equipment 420. 

It should be mentioned that, in the conventional art as shown in Figs. 21, the 
performance measuring equipment is placed at positions physically close to the client or the 
server to actually measure the communication performance of the network on the client's 
side and of the network on the server's side. 

Meanwhile, the number of the users of the network, or the clients has been rapidly 
increasing, and their communication environments are widely various. The servers for 
providing services has been rapidly increasing as well. Enormous amounts of time, labor 
and costs are therefore necessary to actually measure the communication performance of 
each client or server by the conventional methods as described above. The reason is that, 



when the conventional methods are simply applied, it is necessary to place the performance 
measuring equipment physically close to each of the enormous number of the clients or 
servers for the purpose of performance evaluation. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a communication performance 
measuring equipment capable of measuring communication quality between an arbitrary 
client and an arbitrary server which are connected to a network, irrespective of physical 
location of the communication performance measuring equipment. 

It is another object of the present invention to provide techniques of simulating data 
delivery based on delay models of routers which exist between the server and the client, and 
of accurately evaluating the communication performance on paths between the server and 
the client. 

It is still another object of the present invention to provide a technique of precisely 
simulating data transfer between the server and the client, upon reflecting communication 
conditions of the network at the time of sending/receiving each packet between the server 
and the client. 

It is yet another object of the present invention to reduce workload of an operator of 
the communication performance measuring equipment by allowing a part of a parameter 
representing measuring conditions to be omitted. 

It is still another object of the present invention to provide a technique of precisely 
simulating data communication by a sophisticated protocol such as HTTP. 

It is yet another object of the present invention to provide a technique of simulating 
data transmission between the client and the server with packet discarding of the client taken 
into consideration. 



It is still another object of the present invention to provide a technique of flexibly 
measuring communication performance, in accordance with anticipated various situations in 
which users recognize the performance. 

The above objects are achieved by a communication performance measuring 
equipment which comprises: a communicating unit for communicating via the network based 
on TCP/IP; an input unit for receiving a parameter representing a communication 
environment to be measured; a communication controlling unit for controlling 
communicating operation of the communicating unit, the operation being performed for 
acquiring a predetermined file from the server; a packet sending/receiving unit for 
sending/receiving a predetermined control packet to/from a destination specified by a 
transmission instruction; a situation inspecting unit for collecting information about 
sending/receiving conditions of the predetermined control packet sent/received by the 
packet sending/receiving unit, a primary transmission instructing unit for inputting, to the 
packet sending/receiving unit, the transmission instruction of specifying appropriate 
destinations in response to reception of the packet in the communicating unit; a delay 
estimating unit for estimating a delay time in delivering the packet from the server to the 
client, based on the information collected by the situation inspecting unit and a 
predetermined delay model; a reply controlling unit for adjusting transmission timing of an 
acknowledge packet in response to reception of the packet, according to the estimated delay 
time; and a performance estimating unit for estimating communication performance on a 
communication path between the client and the server, in accordance with a progress in the 
communication of the communicating unit. 

In the communication performance measuring equipment, it is possible to simulate 
the communication between the server and the client by estimating a delay time in delivering 
the packet between the server and the client and adjusting the transmission timing of the 



acknowledge packets according to the delay time in response to each received packet, which 
enables the performance estimating unit to collect information about the communication 
performance. This makes it possible to estimate the communication performance on the 
path between the client and the server, irrespective of the physical position of the 
5 communication performance measuring equipment. 

The above objects are achieved by a second communication performance measuring 
equipment, wherein the situation inspecting unit in the aforementioned communication 
performance measuring equipment further comprises: a transmission detecting unit for 
H recording, for each destination, a time instant at which the predetermined control packet is 
f|j 0 transmitted by the packet sending/receiving unit; a reception detecting unit for recording, for 

U1 

K" each destination, a time instant at which a response to the predetermined control packet is 

Cm 

** received; and a time informing unit for informing the delay estimating unit of the 

rn transmission time and the reception time recorded for each destination, and wherein the 

ffi 

CP delay estimating unit further comprises; a round-trip time calculating unit for calculating, 
^1 5 based on the transmission time and the reception time informed by the time informing unit, a 
first round trip time required for the predetermined control packet to reciprocate between the 
client and the equipment, and a second round trip time required for the same to reciprocate 
between the branching node and the equipment; and a difference estimating unit for 
estimating, based on the first round trip time, the second round trip time, and the delay 
20 model, a difference between a time required to deliver the data packet or the control packet 
received by the communicating unit from the server to the equipment, and a time required to 
deliver the same from the server to the client. 

According to the second communication performance measuring equipment, the 
difference between the time required to deliver the packet to the client and the time required 
25 to deliver the same to the communication performance measuring equipment can be 



estimated with the size of the received packet taken into consideration so that the 
acknowledge packet can be returned to the server from the client at a timing at which the 
client is supposed to return the acknowledge packet. 

The above objects are achieved by a third communication performance measuring 
equipment, wherein the input unit in the communication performance measuring equipment 
with the basic structure further comprises: a path information collecting unit for collecting 
first path information representing nodes existing on the path from the equipment to the 
client, and second path information representing nodes exiting on the path from the 
equipment to the server; and a branch detecting unit for comparing the first path information 
with the second path information to detect the identifier of the branching node. 

According to the third communication performance measuring equipment, it is also 
possible to automatically know a positional relation of the communication performance 
measuring equipment, the server, and the client in the network, whereby allows omission of a 
part of the necessary operations of an operator of the communication performance 
measuring equipment such as collecting information representing the positional relation of 
the same and inputting the information, and further allows reduction in operational workload. 

The above objects are achieved by a fourth communication performance measuring 
equipment, wherein the input unit in the communication performance measuring equipment 
with the basic structure further comprises: a secondary transmission instructing unit for 
instructing the packet sending/receiving unit to transmit, to the client, two control packets 
having different data lengths from each other; a round-trip time measuring unit for 
measuring round trip time of each of the two control packets; and a coefficient estimating 
unit for estimating an appropriate coefficient value in the predetermined delay model based 
on the obtained round trip time of each of the two control packets, and for inputting the 
resultant as a part of the parameter. 



According to the fourth communication performance measuring equipment, it is 
possible to estimate a coefficient relating to a factor which varies with the size of the 
transmitted packet in the delay model so that the input of the coefficient can be omitted. 

The above objects are achieved by a fifth communication performance measuring 
5 equipment, wherein the delay estimating unit in the second communication performance 
measuring equipment further comprises: an offset calculating unit for calculating, based on a 
predetermined model, a factor of a delay occurring due to accumulation of the data packets 
U which are transmitted from the server to the client in a burst mode; and a difference output 
O unit for adding the calculated offset to the estimated value obtained by the difference 
y 0 estimating unit, and for outputting the resultant as an estimated value. 
y[ According to the fifth communication performance measuring equipment, the delay 

U time can be accurately estimated including the factor which occurs due to the accumulation of 
fU the data packets transmitted in the burst mode on the client's side. 

The above objects are achieved by a sixth performance measuring equipment, 
1 5 wherein the delay estimating unit in the fifth communication performance measuring 
equipment further comprises a stop decision unit for comparing the calculated offset with a 
predetermined threshold, and for instructing the reply controlling unit to stop the 
transmission of the acknowledge packet, according to the comparison result. 

According to the sixth communication performance measuring equipment, detecting 
20 the state in which packets overflow from the finite queue provided in the client makes it 
possible to simulate the responding operations of the client. 

The above objects are achieved by a seventh communication performance measuring 
equipment, wherein the performance estimating unit in the communication performance 
measuring equipment with the basic structure further comprises: a first recording unit for 
25 recording start time and finish time of each of procedures defined in HTTP; and a duration 



calculating unit for calculating a duration for each procedure and the sum of the durations of 
the procedures based on the recorded start time and the finish time. 

According to the seventh communication performance measuring equipment, the 
lengths of times such as times required to establish the connection and to acquire a file or a 
plurality of files at once can be measured by integrating a duration of each of various 
procedures performed according to HTTP. 

The above objects are achieved by an eighth communication performance measuring 
equipment, wherein the performance estimating unit in the communication performance 
measuring equipment with the basic structure further comprises: a second recording unit for 
recording start time and finish time of each of procedures defined in FTP; and a duration 
calculating unit for calculating a duration for each procedure and the sum of the durations of 
the procedures. 

According to the eighth communication performance measuring equipment, the 
lengths of times such as times required to establish the connection and to acquire a file or a 
plurality of files at once can be measured by integrating a duration of each of various 
procedures performed according to FTP. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The nature, principle, and utility of the invention will become more apparent from 
the following detailed description when read in conjunction with the accompanying drawings 
in which like parts are designated by identical reference numbers, in which: 

Fig. 1 is a block diagram showing the principle of a communication performance 
measuring equipment according to the present invention; 

Fig. 2 is a block diagram showing the principle of the communication performance 
measuring equipment according to the present invention; 
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Fig. 3 shows a first structure of an input unit which is provided in the communication 
performance measuring equipment according to the present invention; 

Fig. 4 shows a second structure of the input unit which is provided in the 
communication performance measuring equipment according to the present invention; 

Fig. 5 shows the structure of a delay estimating unit which is provided in the 
communication performance measuring equipment according to the present invention; 

Fig. 6 shows the structure of a performance estimating unit which is provided in the 
communication performance measuring equipment according to the present invention; 

Fig. 7 is an explanatory diagram showing delay models of a network; 

Fig. 8 shows an embodiment of the communication performance measuring 
equipment according to the present invention; 

Fig. 9 is a flowchart showing an outline of the operation of the communication 
performance measuring equipment; 

Fig. 1 0 shows the detailed structures of a coefficient estimating section and a branch 
detecting section; 

Fig. 1 1 is a chart explaining a connection establishing procedure by a 3-way 
handshake; 

Fig. 12 is a flowchart showing the operation of measuring a connection establishing 

time; 

Fig. 1 3 is a sequence chart explaining data communication by an HTTP procedure; 

Fig. 1 4 is a chart explaining a measuring principle of a download time; 

Fig. 1 5 is a flowchart showing the operation of evaluating the download time; 

Fig. 1 6 is a chart explaining a queuing delay; 

Fig. 1 7 is a chart explaining a connection releasing time; 

Fig. 1 8 is a flowchart showing the operation of evaluating a connection releasing 



time; 

Fig. 19 is a sequence chart explaining FTP-based data communication; 
Fig. 20 is a flowchart showing the operation of evaluating the download time, and 
Figs. 21(a) and (b) are structural examples of a conventional communication 
5 performance measuring system. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[Principle] 

^ First, the principle of a communication performance measuring equipment 

iff! 0 according to the present invention will be explained. 

m 

CO Fig. 1 shows the principle of a first communication performance measuring 

01 

equipment according to the present invention. 

IT; The first communication performance measuring equipment shown in Fig. 1 is 

iji 

m structured of a communicating unit 1 1 1 , an input unit 1 1 2, a communication controlling unit 

5 

fed 5 113, a packet sending/receiving unit 114, a situation inspecting unit 115, a primary 
transmission instructing unit 1 16, a delay estimating unit 117, a reply controlling unit 1 18 
and a performance estimating unit 1 19. 

The principle of the first communication performance measuring equipment 
according to the present invention is as follows. 

20 The communicating unit 1 1 1 communicates based on TCP/IP. The input unit 1 12 

receives at least a server identifier and a client identifier as a parameter. The communication 
controlling unit 1 1 3 controls communicating operation of the communicating unit 1 1 1 which 
is performed for acquiring a predetermined file from a server 102, following a predetermined 
procedure. The packet sending/receiving unit 1 14 sends/receives a predetermined control 

25 packet to/from a destination which is identified by an identifier specified by a transmission 

10 



instruction. The situation inspecting unit 1 1 5 collects information about sending/receiving 
conditions of the predetermined control packet which is transmitted to each destination and a 
predetermined control packet which is returned from each destination in response to 
aforesaid control packet. The primary transmission instructing unit 116 inputs the 
5 transmission instruction which specifies a client 101 and a branching node 103 as 
destinations, to the packet sending/receiving unit 114, according to receiving conditions of 
the packet in the communicating unit 111. Based on the collected information about the 
sending/receiving conditions of the predetermined control packet and a predetermined delay 

0 model, the delay estimating unit 1 1 7 estimates a delay time in delivering a data packet from 

OfO the server 102 to the client 101. According to the estimated delay time, the reply controlling 

IJ1 

% unit 1 18 adjusts a time at which the communicating unit 1 1 1 transmits an acknowledge 

1 packet in response to reception of the data packet or the control packet. The performance 
fU estimating unit 119 collects information about a progress in the communication of the 

2 communicating unit 1 1 1 , and estimates, based on the collected information, communication 
1 5 performance of a communication path between the specified client 101 and server 1 02. 

The operation of the first communication performance measuring equipment is as 

follows. 

The communication controlling unit 113 controls the communicating operation of 
the communicating unit 111 based on the parameter inputted by the input unit 112, to 

20 acquire a predetermined file from the server 102. At this point, the packet 
sending/receiving unit 114 sends/ receives the predetermined control packet to/from the 
client 101 and the branching node 103 according to the instruction from the primary 
transmission instructing unit 1 1 6, while the situation inspecting unit 1 1 5 collects information 
about communication environments on the paths between the branching node 103 and the 

25 communication performance measuring equipment 1 10 and between the client 101 and the 



communication performance measuring equipment 110, respectively, at a time instant at 
which an actual packet is transmitted from the server 102. Based on the collected 
information and the predetermined delay model, the delay estimating unit 1 1 7 estimates the 
delay time in delivering the packet between the server 102 and the client 101, and the reply 
control unit 1 1 8 adjusts, according to this delay time, the timing at which the communicating 
unit 1 1 1 transmits the acknowledge packet in response to the received packet. 

Fig. 2 is a principle block diagram showing a second communication performance 
measuring equipment according to the present invention. 

In the second communication performance measuring equipment shown in Fig. 2, 
the situation inspecting unit 115 includes a transmission detecting unit 121, a reception 
detecting unit 1 22 and a time informing unit 1 23, and further, the delay estimating unit 1 1 7 
includes a round-trip time calculating unit 1 24 and a difference estimating unit 125. 

The principle of the second communication performance measuring equipment 
according to the present invention is as follows. 

In the situation inspecting unit 1 1 5 provided in the communication performance 
measuring equipment, the transmission detecting unit 121 records a time at which the packet 
sending/receiving unit 1 14 transmits the predetermined control packet to each destination. 
The reception detecting unit 122 records a time at which the packet sending/receiving unit 
114 receives the acknowledge packet which is returned from the destination. The time 
informing unit 1 23 informs the delay estimating unit 1 1 7 of the transmission time and the 
reception time corresponding to each destination. Based on the informed transmission time 
and reception time, the round-trip time calculating unit 1 24 in the delay estimating unit 1 1 7 
calculates a first round trip time which is necessary for the packet to make a round trip 
between the client 1 0 1 and the communication performance measuring equipment 1 1 0 and a 
second round trip time which is necessary for the packet to make a round trip between the 

12 



branching node 1 03 and the communication performance measuring equipment 1 1 0. Based 
on the first round trip time, the second round trip time, and the delay model, the difference 
estimating unit 125 estimates a difference between the time necessary deliver the packet 
received by the communicating unit 111 from the server 102 to the communication 
performance measuring equipment 1 10 and the time necessary to deliver the same from the 
server 1 02 to the client 101. 

The operation of thus-structured second communication performance measuring 
equipment is as follows. 

The transmission detecting unit 121 and the reception detecting unit 122 which are 
provided in the situation inspecting unit 115 record times at which the packet 
sending/receiving unit 1 14 sends/receives the predetermined control packet, and the time 
informing unit 123 informs the delay estimating unit 1 1 7 of the times. Based on the 
recorded times, the round-trip time calculating unit 124 calculates the first round trip time 
and the second round trip time. The difference estimating unit 1 25 assigns the times to the 
delay models of the respective paths, thereby erasing unknowns from expressions 
representing the delay times of the paths, and estimating the difference between the time 
necessary for delivering the packet to the client 1 01 and the time necessary for delivering the 
same to the communication performance measuring equipment 1 10. Then, the estimated 
difference is supplied to the reply controlling unit 1 18 so that transmitting operation of the 
acknowledge packet by the communicating unit 1 1 1 is delayed by a time corresponding to 
the size of the packet which is received by the communicating unit 111. 

Fig. 3 shows the structure of an input unit which is provided in a third 
communication performance measuring equipment according to the present invention. 

In the third communication performance measuring equipment shown in Fig. 3, the 
input unit 1 1 2 is structured of a path information collecting unit 131 and a branch detecting 
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unit 132. 

The principle of the third communication performance measuring equipment 
according to the present invention is as follows. 

In the input unit 1 1 2 provided in the first communication performance measuring 
5 equipment, the path information collecting unit 131 collects first path information which 
consists of identifiers for identifying respective nodes being placed on the paths from the 
equipment to the client 101, and second path information which consists of identifiers for 
identifying respective nodes being placed on the paths from the equipment to the server 102. 
h The branch detecting unit 132 compares the first path information with the second path 
fSo information to detect the identifier for identifying the branching node 103, and inputs this 
5 identifier as a part of the parameter. 

The operation of thus-structured third communication performance measuring 
fSj equipment is as follows. 

ffl The path information collecting unit 131 provided in the input unit 1 12 collects the 

O 

H5 first path information and the second path information, and the branch detecting unit 132 
compares both information, whereby the identifier of the branching node 103 is 
automatically detected. 

Fig. 4 shows the structure of an input unit which is provided in a fourth 
communication performance measuring equipment according to the present invention. 
20 In the fourth communication performance measuring equipment shown in Fig. 4, the 

input unit 1 12 is structured of a secondary transmission instructing unit 133, a round-trip 
time measuring unit 134 and a coefficient estimating unit 135. 

The principle of the fourth communication performance measuring equipment 
according to the present invention is as follows. 
25 In the input unit 1 12 provided in the first communication performance measuring 



equipment, the secondary transmission instructing unit 133 instructs the packet 
sending/receiving unit 1 14 to transmit two control packets whose data lengths are different 
from each other to the client 101. The round-trip time measuring unit 1 34 measures round 
trip times of each of the two control packets. Based on the round trip times of the two 
5 control packets, the coefficient estimating unit 135 estimates a coefficient relating to a factor 
which varies according to the size of the transmitted packet, in the predetermined delay 
model signifying data transmission between the branching node 103 and the client 101, and 
inputs it as a part of the parameter. 

h The operation of thus-structured fourth communication performance measuring 

il) 0 equipment is as follows. 

; ± When the packet sending/receiving unit 1 1 4 sends/receives the two control packets 

r having different data lengths from each other to/from the client 101, according to the 

py instruction from the secondary transmission instructing unit 133, the round-trip time 

% 

Cm measuring unit 134 measures the round trip times of the two control packets. The 

M 

^ 5 coefficient estimating unit 1 35 assigns the round trip times to the delay model between the 
branching node 103 and the client 101, whereby a coefficient in the delay model, the 
coefficient relating to a factor which varies according to the size of the transmitted packet, is 
estimated. 

Fig. 5 shows the structure of a delay estimating unit which is provided in fifth and 
20 sixth communication performance measuring equipment according to the present invention. 

In the fifth communication performance measuring equipment shown in Fig. 5, the 
delay estimating unit 1 17 is structured of an offset calculating unit 141 and a difference 
output unit 1 42. 

The principle of the fifth communication performance measuring equipment 
25 according to the present invention is as follows. 



In the delay estimating unit 1 17 which is provided in the second communication 
performance measuring equipment shown in Fig. 2, the offset calculating unit 141 calculates, 
based on a predetermined model, a factor of the delay time which occurs due to accumulation 
of the data packets transmitted in a burst mode and outputs an offset corresponding to the 
5 factor. The difference output unit 1 42 adds the above offset to the estimated value which is 
obtained by the difference estimating unit 125, and outputs the resultant as an estimated 
value. 

The operation of thus-structured fifth communication performance measuring 
equipment is as follows. 

SI 0 The difference output unit 142 adds the calculated offset to the obtained difference, 

m whereby the difference obtained by the difference estimating unit 1 25 is offset to an accurate 
H value including the factor which occurs because of the accumulation of the data packets 

5T; transmitted in the burst mode. 

Ill 

1 Moreover, in the sixth communication performance measuring equipment shown in 

6 

p 5 Fig. 5, the delay estimating unit 1 1 7 includes a stop decision unit 143. 

The principle of the sixth communication performance measuring equipment 
according to the present invention is as follows. 

In the delay estimating unit 1 1 7 which is provided in the sixth communication 
performance measuring equipment shown in Fig. 5, the stop decision unit 143 compares the 
20 offset calculated by the offset calculating unit 141 with a predetermined threshold, and 
instructs, according to the comparison result, the reply controlling unit 118 to stop the 
transmission of the acknowledge packet. 

The operation of thus-structured sixth communication performance measuring 
equipment is as follows. 

25 When, for example, the offset exceeds the predetermined threshold, the stop 



decision unit 143 instructs the reply controlling unit 118 to stop the transmission of the 
acknowledge packet, the reply controlling unit 118 allows the communicating unit 1 1 1 to 
stop the transmission of the acknowledge packet by. 

Fig. 6 shows the structure of a performance estimating unit provided in seventh and 
eighth communication performance measuring equipment according to the present 
invention. 

In the seventh communication performance measuring equipment shown in Fig. 6, 
the performance estimating unit 1 19 is structured of a first recording unit 144 and a duration 
calculating unit 145. 

The principle of the seventh communication performance measuring equipment 
according to the present invention is as follows. 

In the performance estimating unit 1 1 9 which is provided in the first communication 
performance measuring equipment, the first recording unit 144 monitors sending/receiving 
operation of the control packet and the data packet made by the communicating unit 111, 
and records a start time and a finish time for each of procedures which are defined by HTTP. 
The duration calculating unit 145 calculates a difference between the start time and the finish 
time recorded for each procedure, as a duration. 

The operation of thus-structured seventh communication performance measuring 
equipment is as follows. 

The first recording unit 144 records the start times and the finish times of the 
respective procedures which are defined by the HTTP, and the duration calculating unit 145 
calculates based on both of the recorded times, durations required for performing various 
procedures, such as a time required to establish connection and a time required to acquire 
each file or a plurality of files at once. 

Furthermore, in the eighth communication performance measuring equipment 

17 



shown in Fig. 6, the performance estimating unit 1 19 is structured of a second recording unit 
146 and the duration calculating unit 145. 

The principle of the eighth communication performance measuring equipment 
according to the present invention is as follows. 

In the performance estimating unit 1 19 which is provided in the first communication 
performance measuring equipment, the second recording unit 146 monitors the 
sending /receiving operation of the control packet and the data packet made by the 
communicating unit 1 1 1, and records a start time and a finish time of each of procedures 
which are defined by FTP. The duration calculating unit 1 45 calculates a difference between 
the start time and the finish time recorded for each procedure, as a duration. 

The operation of thus-structured eighth communication performance measuring 
equipment is as follows. 

The second recording unit 146 records the start times and the finish times of the 
respective procedures which are defined by the FTP, and the duration calculating unit 145 
calculates, based on both of the recorded times, durations required for various procedures, 
such as a time required to establish connection and a time required to acquire a file or a 
plurality of files at once. 

[Embodiment] 

First, the delay model used in the communication performance measuring 
equipment according to the present invention will be explained. 

In general, a delay time Ti(sec) in transmitting a packet with a size S(bit) from an ith 
router R(i) to its next router R(i+i) can be expressed as Expression 1 , using a queuing delay 
qi(sec) which occurs because of another traffic flowing into a queue of the targeted router R(i), 
a physical propagation delay di(sec) in a communication path to the next router R(i+i), and a 
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rate at which the router R(i) outputs the packet to the communication path, that is, a 
transmission rate bi(bps). 

Ti=qi+S/bi+di •••(!) 

Further, the delay time T in transmitting the packet with a size S through a path 
5 which is formed of n routers is the sum total of the delay times Ti corresponding to the 
respective routers, and therefore, it is naturally equal to the sum total of the respective factors 
of the delay times Ti, that is, the queuing delays qi, the propagation delays di, and processing 
|* delays S/bi depending on the transmission rates bi of the routers and the size S of the packet. 
Q Therefore, the delay time T can be expressed as Expression 2 by using a sum total Q 

% 0 of the queuing delays qi, a sum total D of the propagation delays di and an inverting number 
Tj_ B of the sum total of inverting numbers of the transmission rates 1 /bi . 
I* T-Q+S/B+D • • • (2) 

f|j Namely, the n routers existing on the path can be replaced by one router which has a 

p characteristic value reflecting the characteristics of these routers. Thus, it is possible to 
1 5 form the delay model in which the complicated network is simplified. 

Fig. 7 is a view explaining the delay models of the network. 

In Fig. 7, "C", "A", "I", "M" and "W" represent the client, an access point, the branching 
node, the communication performance measuring equipment and the server, respectively. 
Further, in Fig. 7, " L(XY)" represents a delay model of a virtual router which corresponds to at 
20 least one router being placed on a path from a node X to a node Y. For example, "L(AI)" 
represents the delay model of a virtual router which is placed on the path from the access 
point to the branching node. 

According to the delay models of the network, a time T(S, L(XY)) necessary for the 
packet whose size is S to pass through the router shown in the delay model L(XY) can be 
25 expressed as Expression 3, by using a queuing delay q(L(XY)), a transmission rate b(L(XY))and 



a propagation delay d(L(XY)), in the delay model L(XY). 

T(S,L(XY))=q(L(XY))+S/b(L(XY))+d(L(XY)) • • • (3) 

Using this delay model, the times required to pass through the respective routers 
which are placed on the path from the node X to the node Y are added together so that the 
time required to transmit the packet whose size is S from an arbitrary node to another 
arbitrary node which are connected to the network can be obtained. 

Next, a concrete structure of the communication performance measuring equipment 
according to the present invention will be explained. 

Fig. 8 shows an embodiment of the communication performance measuring 
equipment according to the present invention. 

In the communication performance measuring equipment shown in Fig. 8, a 
communicating section 210 establishes connection with the server 102 shown in Fig. 7, 
according to an instruction from a measurement controlling section 220, and exchanges the 
data packet and the control packet through the connection. Further, in Fig. 8, a 
measurement executing section 230 carries out operation of exchanging a predetermined 
frame with the branching node 103 or the client 101 shown in Fig. 7 according to a procedure 
defined by ICMP (Internet Control Message Protocol), that is, ping (Packet Internet Groper) 
operation, based on the instruction from the measurement controlling section 220. 
Moreover, in this process, the measurement executing section 230 collects information about 
the paths between the communication performance measuring equipment and the branching 
node 103 or the client 101. Furthermore, in Fig. 8, a performance evaluating section 240 
monitors the communication by the communicating section 210, and evaluates the 
communication performance of the paths between the client 101 and the server 102, based 
on the time required for the communication. Further, in Fig. 8, a coefficient estimating 
section 250 controls the operation of the measurement executing section 230 according to 
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the instruction from the measurement controlling section 220, and, based on obtained data 
from the measurement executing section 230, estimates a coefficient which is among the 
coefficients of the delay models and specified by the instruction, and returns the estimated 
value to the measurement controlling section 220. Moreover, according to the instruction 
from the measurement controlling section 220, a branch detecting section 260 shown in Fig. 
8 collects information about the paths to the specified destination, and detects, based on the 
information, the branching node 103 and delivers an identifier specifying the branching node 
103 to the measurement controlling section 220. 

In the measurement controlling section 220 shown in Fig. 8, an input accepting 
section 221 accepts the input of the parameters including the server identifier for identifying 
the server 102 shown in Fig. 7 and the client identifier for identifying the client 101 or the 
access point. For example, the input accepting section 221 accepts URL of contents 
provided by the server 1 02 as the server identifier, and delivers it to a connection supervising 
section 223. Further, the input accepting section 221 accepts an IP address of the client 101 
or the access point as the client identifier, and delivers the client identifier to the 
measurement executing section 230. 

Moreover, the input accepting section 221 accepts input of coefficients of a delay 
model L(AC) corresponding to the path from the access point to the client 101, as the 
parameters representing communication environment of the client 101, and subjects these 
values to be processed by a delay model applying section 224. For example, when the client 
101 is connected to the access point through an analog modem, a transmission rate of the 
analog modem may be inputted as the transmission rates b(L(AQ) and b(L(CA)), a value 
corresponding to a distance between the client 101 and the access point may be inputted as 
the propagation delays d(L(AQ) and d(L(CA)), and a numeric value "0" may be inputted as the 
estimated values of the queuing delays q(L(AQ) and q(L(CA)). Incidentally, when the client 
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101 is connected to the network at all times through an ADSL modem or the like, it is possible 
to estimate the values of the queuing delays q(L(AQ) and q(L(CA)) by using a later-described 
method. 

Furthermore, the input accepting section 221 accepts information specifying 
5 characteristic values to be outputted as a result of the evaluation of the communication 
performance of the paths between the client 101 and the server 102, and delivers the 
information to a sequence controlling section 222 and the performance evaluating section 
240. 

Based on the received information, the sequence controlling section 222 shown in 
tjO Fig. 8 assembles the procedure for the measurement, controls the operation of the 
m communicating section 210 through the connection supervising section 223 and instructs 
H» the coefficient estimating section 250 to estimate a necessary coefficient. 
Jf; The connection supervising section 223 shown in Fig. 8 analyzes the URL which is 

% received from the input accepting section 221 in advance, and, according to an instruction 
yJ5 from the sequence controlling section 222, instructs a connection controlling section 211 
which is provided in the communicating section 2 1 0 to establish connection to the server 1 02 
which is indicated by the result of the analysis in the aforementioned URL, and manages 
exchange of the packet through the connection. 

Moreover, a probe controlling section 225 shown in Fig. 8 receives notice of 
20 reception of the control packet or the data packet, from the connection controlling section 
2 1 1 and a data packet receiving section 2 1 2 provided in the communicating section 2 1 0, and 
instructs the probe packet sending /receiving (S/R) section 231 provided in the measurement 
executing section 230 to carry out the ping operation. 

Meanwhile, based on a time relating to each ping operation recorded by a time 
25 counter 232 provided in the measurement executing section 230 and the delay model, the 
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delay model applying section 224 shown in Fig. 8 estimates a difference between the time 
when each packet reaches the communication performance measuring equipment and the 
time when each packet is supposed to reach the client 101 . 

Based on the estimated value obtained by the delay model applying section 224 and 
the time when the notice is received, a reply controlling section 226 shown in Fig. 8 
determines a timing at which the communication performance measuring equipment should 
return the acknowledge packet in response to the received packet, and instructs an ACK 
packet transmitting section 213 to transmit the acknowledge packet at the appropriate 
timing. 

Further, in the performance evaluating section 240 shown in Fig. 8, a sequence 
monitoring section 241 monitors the operations of the respective sections provided in the 
communicating section 210, that is, the connection controlling section 211, the data packet 
receiving section 212 and the ACK packet transmitting section 213, sequentially records the 
start times and the finish times of the respective procedures which are carried out by the 
respective sections in accordance with the TCP/IP, and a characteristic-value calculating 
section 242 processes both recorded times. The characteristic-value calculating section 
242 calculates characteristic values which are outputted by instruction. 

Here, corresponding relationships between the respective sections shown in Fig. 8 
and the respective units shown from Fig. 1 to Fig. 6 will be explained. 

The communicating section 210 shown in Fig. 8 corresponds to the communicating 
unit 1 1 1 shown in Fig. 1. Further, the connection supervising section 223 in Fig. 8 operates 
according to the instruction from the sequence controlling section 222 in order to function as 
the communication controlling unit 1 13 shown in Fig. 1. The input accepting section 221 
shown in Fig. 8 corresponds to the input unit 112 shown in Fig. 1. Meanwhile, the packet 
sending/receiving unit 114 shown in Fig. 1 corresponds to the probe packet 
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sending/receiving section 231 shown in Fig. 8, and the situation inspecting unit 1 1 5 shown in 
Fig. 1 corresponds to the time counter 232 shown in Fig. 8. Further, the delay model 
applying section 224 shown in Fig. 8 corresponds to the delay estimating unit 1 17 shown in 
Fig. 1, and the reply controlling section 226 shown in Fig. 8 corresponds to the reply 
controlling unit 118 shown in Fig. 1. The branch detecting section 260 shown in Fig. 8 
corresponds to the path information collecting unit 131 and the branch detecting unit 132 
which are provided in the input unit 1 12, shown in Fig. 3. Meanwhile, in the input unit 1 12 
shown in Fig. 4, the sequence controlling section 222 shown in Fig. 8starts the processing of 
the coefficient estimating section 250 in order to perform the function of the secondary 
transmission instructing unit 133, and the coefficient estimating section 250 performs the 
function of the round-trip time measuring unit 134 and the coefficient estimating unit 135 
shown in Fig. 4. Further, the delay model applying section 224 shown in Fig. 8 performs the 
function of the respective units provided in the delay estimating unit 1 1 7 shown in Fig. 5. 
The sequence monitoring section 241 performs the function of the first recording unit 144 
and the second recording unit 146 provided in the performance estimating unit 1 19 shown in 
Fig. 6 by collecting the times at which the respective sections of the communicating section 
210 carry out the communication procedures, according to the instruction from the input 
accepting section 221 shown in Fig. 8. The characteristic-value calculating section 242 
shown in Fig. 8 performs the function of the duration calculating unit 145 shown in Fig. 6. 

Next, the operation of the communication performance measuring equipment will be 
explained. 

Fig. 9 is a flowchart showing an outline of the operation of the communication 
performance measuring equipment. 

First, the input accepting section 221 accepts inputs of environment parameters 
including the URL of the contents and the information about the client 101, and the 
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information showing the characteristic values to be outputted, and analyzes these 
information (Step 301). 

The sequence controlling section 222 determines whether the environment 
parameter which is not inputted through the input accepting section 221 exists or not (Step 
5 302), and when there is a lacking parameter, (positive judgment in the Step 302), it proceeds 
to Step 303 to estimate the necessary environment parameter. 

At this time, the sequence controlling section 222 inputs appropriate instructions to 
the coefficient estimating section 250 and the branch detecting section 260, according to a 
O type of the lacking parameter. 

JJjlO For example, when the IP address of the branching node 103 is not inputted as the 

m environment parameter, the identifier of the branching node 103 and the transmission rates 

U 

s between the branching node and the communication performance measuring equipment 

ft b(L(IM)) and b(L(MI)) and the transmission rates between the branching node and the access 

ru 

~J point b(L(IA)) and b(L(AI)) are the lacking parameters. In this case, the sequence controlling 
15 section 222 discriminates the lacking environment parameters by analyzing the parameters 
inputted through the input accepting section 221. The sequence controlling section 222first 
instructs the branch detecting section 260 to detect the IP address of the branching node 103, 
and next instructs the coefficient estimating section 250 to estimate the transmission rates 
b(L(IM)), b(L(MI)), b(L(IA)) and b(L(AI)). 
20 Next, the detailed structures and the operations of the coefficient estimating section 

250 and the branch detecting section 260 will be explained. 

Fig. 10 shows the detailed structures of the coefficient estimating section and the 
branch detecting section. 

In the coefficient estimating section 250 shown in Fig. 10, a transmission instructing 
25 section 251 receives information specifying paths (K, Y), whose transmission rates should be 



estimated, from the sequence controlling section 222, and, based on this information, 
instructs the probe packet sending/receiving section 231 to carry out the ping operation 
using a probe packet PI having a data length SI and a probe packet P2. Further, in Fig. 10, a 
round-trip monitoring section 252 monitors the operation of the probe packet 
5 sending/receiving section 231 , and records the respective times when the probe packets PI 
and P2 are sent/received. Based on the sequence data recorded by the round-trip 
monitoring section 252, a round-trip time calculating section 253 calculates the times taken 
for the probe packets to make round trips to the paths, that is, round trip times RTT1 and 
£ RTT2. A coefficient calculating section 254 solves the expressions showing the round trip 
HjO times RTT1 and RTT2 with respect to the transmission rates, according to delay models UXY) 

83 and L(YX) representing the delays on the paths, thereby obtaining coefficients b(L0<Y)) and 

fn 

^ b(L(YX)) representing the transmission rates, and delivers these estimated values of the 

ry coefficients to the delay model applying section 224. 

ru 

ffi For example, when the transmission rates between the communication performance 

145 measuring equipment and the branching node 103 are estimated, the sequence controlling 
section 222 delivers the IP address of the branching node 103, as information identifying the 
paths, to the transmission instructing section 251 of the coefficient estimating section 250. 

In response to it, the transmission instructing section 251 instructs the probe packet 
sending/receiving section 231 to transmit the probe packet PI and the probe packet P2 to the 
20 destination designated by the IP address corresponding to the branching node 1 03. 

At this time, based on the sequence data recorded by the round-trip monitoring 
section 252, the round-trip time calculating section 253 calculates the round trip time RTT1 
of the probe packet PI and the round trip time RTT2 of the probe packet P2. 

Here, the round-trip times RTT1 and RTT2 can be expressed as Expression 4 and 
25 Expression 5, by using the delay models L(MI) and L(IM) of the paths between the 



communication performance measuring equipment M and the branching node I. 

RTT1 = q(L(MI)) + Sl/b(L(MI)) + d(L(MI)) 
+ q(L(IM)) + Sl/fc(L(/M)) + d(L(IM)) 

RTT2 = q(L(MI)) + S2/b(L(MI)) + d(L(MI)) . . . {5) 
+ q(L(IM)) + S2/b(L(IM)) + d(L(IM)) 

Supposing that the upstream transmission rate b(L(MI)) and the downstream 

5 transmission rate b(L(IM)) are equal to each other, the transmission rate b(L(MI)) can be 

expressed as Expression 6, by using the data lengths SI and S2 of the probe packets and the 

round trip times RTT1 and RTT2. 

5 b(L(MI)) = b(L(IM)) = 2(52 ~ 5 *V • • • (6) 

» v v n \ v >) RTT2-RTT1 

if; It should be noted that, in the process of deriving the Expression 6 from the 

OfO Expression 4 and the Expression 5, the queuing delays q(L(MI)) and q(L(IM)) which are 

: included in the Expression 4 and the queuing delays q(L(MI)) and q(L(IM)) which are included 

ft I 

fjj in the Expression 5 are regarded as the same values and hence these are erased. However, 
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O since the probe packet PI and the probe packet P2 are sent/received at different instances, 
the queuing delays q(L(MI)) and q(L(IM)) are not necessarily the same. 

1 5 Hence, in order to obtain values which are probable statistically, the transmission 

instructing section 251 instructs the probe packet sending/receiving section 231 to 
repeatedly transmit the probe packets a plurality of times, and the coefficient calculating 
section 254 calculates the coefficient value each time by assigning the round trip times RTT1 
and RTT2 which are calculated by the round-trip time calculating section 253 and the data 

20 lengths SI and S2 of the probe packets into the Expression 6, to find a mean value or a 
median value of the coefficient values. Then, the coefficient calculating section 254 delivers 
thus-obtained mean value or the median value to the delay model applying section 224 as the 
transmission rates b(L(XY)) and b(L(YX)). 
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Incidentally, when the same procedure is carried out by transmitting the probe 
packets to the destination designated by the IP address corresponding to the access point A, 
the transmission rates b(L(IA)) and b(L(AI)) between the branching node I and the access point 
A can be estimated. 

5 Meanwhile, in the branch detecting section 260 shown in Fig. 1 0, a command issuing 

section 261 receives the IP address of the server W and the IP address of the access point A 
from the sequence controlling section 222, and issues a traceroute command to the server W 
and the access point A, respectively. Note that the traceroute command is a command 
p provided in general operating systems as a standard function to look for the IP addresses of 
j|o the routers being placed on the path to the destination. Further, in Fig. 10, a response 

2; 

gj organizing section 262 arranged the IP addresses returned from the routers being placed on 

N= 

s the respective paths in response to the traceroute command, in ascending order of a hop 
fU count from the communication performance measuring equipment, produces a group A (Al , 

% A2, ••• An) of the IP addresses designating the routers being placed on the paths between the 

U 

1 5 communication performance measuring equipment M and the access point A, and a group B 
(Bl, B2, — Bm) of the IP addresses designating the routers being placed on the paths 
between the communication performance measuring equipment M and the server W, and 
delivers the IP addresses to an address comparing section 263. The address comparing 
section 263 compares elements included in the group A and elements included in the group B 

20 whose hop counts correspond to each other, and detects an element, corresponding to the 
hop count immediately before the hop count with which the elements are inconsistent for the 
first time. The detected element indicates the IP address of the branching node I and this IP 
address is delivered to the sequence controlling section 222. 

After the lacking parameters are estimated as described above, the sequence 

25 controlling section 222 instructs the connection supervising section 223 to start measuring 



operation concerning the communication through the connection to the server W. In 
response to that, the connection supervising section 223 first operates for measuring the 
time required to acquire the IP address of the server W from a DNS (Domain Name System) 
which is included in the environment parameter received from the input accepting section 
5 221, that is, a DNS access time (Step 304). It is needless to say that, when ail parameters are 
inputted in the Step 301 shown in Fig. 9, the Step 302 is judged negative, and the above- 
described estimating processing of the parameters (the Step 303) should be skipped to 
proceed to Step 304. 

In the Step 304, the connection supervising section 223 first makes an inquiry to the 

10 DNS (Domain Name System) which is specified according to the environment parameter 
received from the input accepting section 221, about the IP address of the server W which 
holds the contents indicated by the URL specified by the environment parameter as well. At 
this time, the sequence monitoring section 241 which is provided in the performance 
evaluating section 240 collects the time when the inquiry is transmitted to the DNS and the 

1 5 time when the IP address is received in response to the inquiry, and the characteristic-value 
calculating section 242 calculates a DNS access time Ti from a difference between these times 
and outputs it as one of the characteristic values. Incidentally, when the time required for 
the DNS access is not specified as the characteristic value to be evaluated, the above- 
described processing by the connection supervising section 223 may be skipped as long as 

20 the IP address of the server W is specified until then. 

Next, based on the URL specified by the environment parameter, the sequence 
controlling section 222 determines whether the procedure to be adopted in the following 
measuring operation is based on the HTTP or the FTP (Step 305), and, according to the result 
of the determination, inputs a necessary instruction to the connection supervising section 

25 223. 



When it is determined in the Step 305 to adopt the HTTP procedure, the connection 
supervising section 223 carries out the processing to establish connection to the server W 
through the connection controlling section 221, according to the HTTP procedure, and 
evaluates the time required to establish the connection (hereinafter referred to as the 
connection establishing time) (Step 306). 

Here, the operation of evaluating the connection establishing time will be explained. 

When instructed by the connection supervising section 223 to establish the 
connection to the server W, the connection controlling section 221 exchanges the control 
packets in accordance with a predetermined procedure (hereinafter referred to as the 3-way 
handshake), thereby establishing the connection. 

Fig. 11 is a chart explaining the connection establishing procedure by the 3-way 
handshake. Further, Fig. 12 is a flowchart showing the operation of evaluating the 
performance concerning the connection establishment. 

When establishing the connection according to the TCP as shown in Fig. 1 1 , the client 
C transmits a control packet signifying connection request (hereinafter referred to as the SYN 
packet) to the server W, receives a control packet signifying connection acknowledge and 
connection request (hereinafter referred to as the SYN+ACK packet) from the server W, and 
thereafter, transmits an acknowledge packet (hereinafter referred to as the ACK packet). The 
processing concerning the connection establishment by the client C completes at the time 
when the ACK packet is transmitted to the communication path, and all the connection 
establishing procedures complete at the time when the ACK packet reaches the server W. 
Therefore, when viewed from the client side, the time required to establish the connection 
between the client C and the server W, that is, a connection establishing time Tc, is the sum of 
the time required to deliver the SYN packet from the client C to the server W (indicated by 
"Tcs" in Fig. 1 1), the time required to transmit the SYN+ACK packet from the server W to the 
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client C (indicated by "Tea" in Fig. 1 1), and the time required to transmit the ACK packet from 

the client C to the communication path (indicated by "Tec" in Fig. 1 1 ). Hence, the connection 

establishing time Tc can be expressed as Expression 7, by using a data length S SYN of the SYN 

packet, a data length S SYN+ACK of the SYN+ACK packet, a data length S ACK of the ACK packet and 

5 the delay models of the network as shown in Fig. 7. 

Tc = D(s SYN , L(CA)) + D(s sm ,L(AI)) + D(s sm ,L(IW)) 

+ Z)(5 SW+ ^,I(W)) + D(5 SW+ ^,L(/A)) + Z)(5 SKV+ACX ,L(AC)) • • • (7) 
+ s aek /b(L(CA)) 

Next, a method of finding the connection establishing time Tc shown in Fig. 1 1, by 
PI using a ping function of the probe packet sending/receiving section 231 shown in Fig. 8 will 

n 

ft! be explained. 

m 

© 1 o First, according to an instruction from the connection supervising section 223 shown 

m 

in Fig. 8, the connection controlling section 221 transmits the SYN packet to the server W as 
psj its destination, and at this instance, the sequence monitoring section 241 records the present 

iff time as a reference time TO (Steps 321 and 322 shown in Fig. 12). 

O 

N s When the SYN+ACK packet is received from the server W, Step 323 is judged positive 

15 and it proceeds to Step 324, where the sequence monitoring section 241 shown in Fig. 8 
records a present time Tl. Further, the probe controlling section 225 receives notice of the 
reception of the control packet from the connection controlling section 211, and in response 
to this, instructs the probe packet sending/receiving section 231 to carry out the ping 
operation. According to this instruction, the probe packet sending/receiving section 231 
20 transmits the probe packets, whose data lengths are S ping respectively, to the branching node 
I and the access point A as the destinations (Step 325 shown in Fig. 1 2). 

At this time, the time counter 232 shown in Fig. 8 records the respective times when 
the probe packet sending/receiving section 231 transmits the probe packets to the branching 
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node I and the access point A, and the time when the acknowledge packets corresponding to 
the probe packets reach the probe packet sending/receiving section 231, and obtains 
differences among the recorded times and delivers the differences to the delay model 
applying section 224, as round trip times RTTa and RTTb which are required for the probe 
packets to make round trips between the branching node I or the access point A, and the 
communication performance measuring equipment M (Step 326 in Fig. 12). 

At this time, according to the instruction from the sequence controlling section 222, 
the delay model applying section 224 carries out the processing of estimating the connection 
establishing time Tc of the client C, based on the round trip times RTTa and RTTb, the times 
TO and Tl recorded in the Steps 321 and 324, and the delay models of the network shown in 
Fig. 7 (Step 327). 

It should be mentioned that the round trip times RTTa and RTTb and the time W 
(T1-T0) from when the SYN packet is transmitted from the communication performance 
measuring equipment M to when the SYN+ACK packet is received from the server W can be 
expressed as Expression 8 to Expression 10, by applying the delay models. 

RTTa=D(s ping ,L(MI)) + D(s pms ,L(I M )) • • • (8) 

RTTb = RTTa + D(s pins ,L(IA)) + D(s ping ,L(AI)) • • • (9) 

Tl-TO = D(s SYN ,L(MI)) + D(s SYN ,L(IW)) , # (1Q) 

+ Z)(5 SHV+ACK ,L(WI)) + D(s sm+ACK ,L(JM)) 

Moreover, when the Expression 7 is rewritten by using the Expression 8 to 
Expression 1 0, it is possible to express the connection establishing time Tc as Expression 1 1 , 
by using the round trip times RTTa and RTTb and the time (Tl -TO) which are the measured 
values, and the respective coefficients of the delay models and the sizes of the respective 
control packets which are already known. 
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Tc = RTTb - IRTTa + 71 - TO + d(L(CA)) + d(L(AC)) + q(L(CA)) + q(L(AC)) 

syn syn+ack -| 1 

+ — - + — + (s vn -s pb ")( ) • • '(ID 

b(L(CA)) b(L(AC)) y JK b(L(AI)) b(L(MI)Y 

1 1 s ack 

ssyn+ack _ pm g „ x + 

V }y b(L(IA)) b(L(IM)y b(L(CA)) 

Therefore, the delay model applying section 224 assigns the round trip times RTTa 
and RTTb and the time (T1-T0), which are received from the time counter 232, and the 
respective coefficients of the delay models into the Expression 1 1 , whereby it is possible to 
5 find the connection establishing time Tc. Thus-obtained connection establishing time Tc is 
delivered to the reply controlling section 226 shown in Fig. 8. 

Correspondingly, the reply controlling section 226 compares the present time with 
the time which is the time TO added with the connection establishing time Tc, and when these 
are consistent with each other, Step 328 is judged positive, and the reply controlling section 
1 0 226 instructs the ACK packet transmitting section 213 shown in Fig. 8 to transmit the ACK 
packet. In response to this instruction, the ACK packet transmitting section 213 transmits 
the ACK packet (Step 329), and the connection is established between the communication 
performance measuring equipment M and the server W. 

After the connection to the server W is established, the connection supervising 
15 section 223 instructs the connection controlling section 211 to acquire a targeted file or 
contents, based on the URL specified as the environment parameter, and evaluates the time 
required to download the file or the contents, that is, a download time Td (refer to Step 307 
shown in Fig. 9). 

Here, the evaluating operation of the download time Td will be explained. 
20 Fig. 13 is a sequence chart explaining the data communication according to the 

HTTP procedure. 

According to the HTTP procedure, after the connection is established by the above- 
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described connection establishing procedure, the client C transmits an HTTP GET request to 
the server W, thereby requesting the target file or the contents. In response to the request, 
the server W divides the specified file or the contents into a plurality of data packets (indicated 
by "DATA" in Fig. 1 3) to transmit these, and the client C returns the ACK packet to the server 
5 W every time receiving the data packet. When the transmission of all data packets is 
completed, the server W transmits a FIN packet signifying the completion of the download, 
and correspondingly, the procedure for releasing the connection between the client C and the 
server W starts. 

Incidentally, as shown in Fig. 14(a), a sending/receiving sequence of each data 

S 10 packet between the client C and the server W consists of a sequence of the data packet 

fU 

if! transmitting from the server W and passing through the branching node I and the access 

I 

CR point A to reach the client C, and a sequence of the ACK packet transmitting from the client C 

and passing through the access point A and the branching node I to reach the server W. 
fn Meanwhile, as is clear from Fig. 7, a sending/receiving sequence of each data packet between 

O 15 the communication performance measuring equipment M and the server W consists of a 
sequence of the data packet transmitting from the server W and passing through the 
branching node I to reach the communication performance measuring equipment M, and a 
sequence of the ACK packet transmitting from the communication performance measuring 
equipment M and passing through the branching node I to reach the server W. 
20 Therefore, supposed that a difference Xj between a time RTT wc (j) required for a 

sending/receiving sequence which is for sending/receiving a jth data packet between the 
client C and the server W, and a time required for a sending /receiving sequence which is for 
sending/receiving the same data packet between the communication performance measuring 
equipment M and the server W is to be estimated, and the ACK packet is to be transmitted to 
25 the server W a waiting time equivalent to the difference Xj after receipt of the jth data packet 



from the server W, as shown in Fig. 14(b), it is possible to artificially simulate the 
sending/receiving sequence between the client C and the server W irrespective of the position 
of the communication performance measuring equipment M. 

Fig. 1 5 is a flowchart showing the operation of measuring the download time. 

In response to the instruction from the connection supervising section 223 shown in 
Fig. 8, the connection controlling section 221 transmits the HTTP GET request to the server W 
to request the download of the contents (Step 331). At this time, the sequence monitoring 
section 241 of the performance evaluating section 240 shown in Fig. 8 records a present time 
TO (Step 332). 

Thereafter, every time the packet is received by the data packet receiving section 212 
(Step 333), the data packet receiving section 212 determines whether the packet is the data 
packet or the FIN packet signifying the end of the data transfer (Step 334). When the packet 
received in the Step 333 is the data packet (positive judgment in the Step 334), the reply 
controlling section 226 records the present time as a reception time TO) corresponding to the 
order j of the reception of the data packet, according to the notice from the data packet 
receiving section 212 shown in Fig. 8 (Step 335). 

According to the notice, the probe controlling section 225 shown in Fig. 8 outputs 
the instruction of transmitting the probe packet to the branching node I and the access point 
A, respectively, and, according to the instruction, the probe packet sending/receiving section 
231 transmits the probe packet to the specified destinations. Thereby, evaluating 
conditions of the paths between the communication performance measuring equipment M 
and the branching node I or the access point A starts (Step 336). At this time, the time 
counter 232 shown in Fig. 8 measures a round trip time RTT M1 (j) from when the probe packet 
is transmitted to the branching node I as its destination to when the acknowledge packet is 
returned in response to the probe packet, and a round trip time RTT^O) from when the probe 
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packet is transmitted to the access point A as its destination to when the acknowledge packet 
is returned in response to the probe packet, and delivers the round trip times to the delay 
model applying section 224. 

Based on the round trip times RTT M1 (j) and RTT^O). the data length S ping of the probe 
5 packet and a data length S data (j) of the jth data packet, the delay model applying section 224 
estimates the difference (hereinafter referred to as the waiting time) Xj of the delay times 
shown in Fig. 14 (Step 337) and delivers it to the reply controlling section 226. 
Here, a method of estimating the waiting time Xj will be explained. 

; U As described above, the waiting time Xj can be expressed as Expression 1 2 by using 

Q 

O 1 0 a data delivering time RTT^G) which is required to complete the sequence of delivering the 

p jth data packet between the client C and the server W, and a data delivering time RTT WM (j) 

F 1 which is required to complete the sequence of delivering the same data packet between the 

y. communication performance measuring equipment M and the server W. 

ru 

ill Xj= RTT wc (j)~RTT WM G) •••(12) 

2 

Q 1 5 Meanwhile, when the delay models of the network as shown in Fig. 7 are applied 

thereto, the round trip times RTT MI (j) and RTT^O) which are actually measured in the step 335, 
can be expressed as Expressions 13 and 14, and the data delivering time RTt WM 0) can be 
expressed as Expression 1 5 by using the data length S data G) of the jth data packet, a data 
length S ack of the ACK packet, and the data length S ping of the probe packet. 
20 RTT™ = D(s ping ,L(MI)) + D(s ping ,L(IM)) • • -(13) 

RTT. m = D(s ping ,L(MI)) + D(s ping ,L(IA)) + D(s pmg ,L(AI)) + D(s pbls ,L(IM)) 

"'(14) 

= RTTj m + D(s pmg ,L( IA )) + D ( sP '" s > L ( AI )) 
RTT™ =D{s j data ,L(WI)) + D(s j ' la,a ,L{IM)) # < ^ 

+ D(s" ck ,L(MI)) + D(s ack ,L(IW)) 
Note that, when the data packets are actually delivered between the server Wand the 
client C, the data packets may be transmitted from the server W in a burst mode, as indicated 
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by "CD" in Fig. 1 3. In this case, it is necessary to add a factor representing a queuing delay 

qbottteg) causec j by the data packet itself, which is transmitted from the server W to the client C, 

to the delay model shown in the Expression 3. Hence, the data delivering time RTT^O) can 

be expressed as Expression 16. 

RTT™ = D( S / at \L(WI)) + D(s } da ' a ,L(IA)) + D( Sj data ,L(^C)) 
5 +D(s ack ,L(CA)) + D(s ack ,L(AI)) + D(s ack ,L(IW)) • • -(16) 

+ q h ° ule 

By rewriting the Expression 12 by using the Expression 13 to Expression 16, the 
waiting time Xj can be expressed as shown as Expression 1 7, by using the actually measured 
p values of the round trip times RTT MI (j) and RTT^O). the data lengths of the respective packets 

rU S data G), S ack and S ping , the coefficients of router models about the respective paths and the 

m 

W 10 queuing delay factor q^O). 

Eft 

J* X j =RTT j MA -2RTT j MI 



b(L(IA)) b(L(IM)y b(L(AC)) 

1 1 s ack 

+ ( 5 -*_ 5 ^)( i 1 ) + — • • .(17) 

v JK b(L(AI)) b(L(MI)y b(L(CA)) 

+ d(L(AC)) + d(L(CA)) + q(L(AC)) + q{L{AC)) 

+ q b °' tle 

This queuing delay factor q^^Q) appears when the packet is inputted to the path at a 
rate faster than a rate at which the path outputs the packet to the next path, in at least a part 
of the paths through which the data packets and the ACK packets are exchanged on the path 
between the server W and the client C. Therefore, as shown in Fig. 16, when a j- 1 st packet is 
inputted to a link with the accumulated packets, that is, when a queuing delay q^^G-l) 
occurs at a time tO-1), the queuing delay of this link increases by the amount obtained by 
dividing the size S of the packet by a transmission rate B of the link, due to the arrival of the 
j-lst packet. Therefore, the queuing delay factor q 1 "* 1 ^) at a time t(j) when the jth packet 
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arrives this link can be expressed as Expression 1 8 by using the times t(j-l) and tQ), the size 
S of the packet and the transmission rate B of the link. 

q botti e(j)=max[ o > {qbotti e(j _ 1)+S/B _(t0-t(j-1))}] • • .(18) 

When the model shown in the Expression 1 8 is applied to the paths between the 
branching node I and the client C, the queuing delay q^Q) due to its own traffic between the 
branching node I and the client C can be expressed as Expression 1 9, by using the sizes of the 
respective packets and the coefficients of the router models of the respective paths. 

data data ack ack 

The delay model applying section 224 calculates a value of the queuing delay q^O) 
based on the Expression 1 9, and assigns the value into the Expression 1 8, thereby finding the 
waiting time Xj reflecting the conditions of the paths between the server W and the access 
point A at the time when the jth data packet is transmitted from the server W. Then, thus- 
calculated waiting time Xj is inputted to the reply controlling section 226. 

The reply controlling section 226 shown in Fig. 8 monitors the present time, and, 
after the waiting time Xj has passed from the reception time T(j) recorded in the step 335 
shown in Fig. 15, instructs the ACK packet transmitting section 213 to transmit the ACK 
packet as positive judgment of Step 338. Further, according to the instruction, the ACK 
packet transmitting section 213 transmits the ACK packet to the server W as its destination 
(Step 339), and thereafter, the download time measurement processing returns to the step 
333 to receive the next packet. 

Meanwhile, when it returns to the Step 333 to receive the FIN packet (negative 
judgment in the Step 334), the sequence monitoring section 241 in the performance 
evaluating section 240 records, for example, a time Tl when it receives the FIN packet, and 
delivers the time Tl and the time TO which is already recorded in the step 332 to the 
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characteristic-value calculating section 242. Then, the characteristic-value calculating 
section 242 subtracts the time TO from the time Tl , that is, calculates the download time Td 
(Step 340), to complete the evaluating processing of the download time. 

After the processing of the Step 307 in which the download time is obtained 
according to the above procedures, shown in Fig. 9 completes, it proceeds to Step 308 to 
evaluate the time required to release the connection between the server W and the client C, 
that is, a connection releasing time. 

Next, the evaluating operation of the connection releasing time will be explained. 

Fig. 1 7 is a chart explaining the connection releasing time. 

When the connection has been established between the server W and the client C, 

this connection is released after the FIN packet and the ACK packet are exchanged between 

the server W and the client C, as shown in Fig. 17. When viewed from the client C side, its 

connection to the server W is released at the time when the ACK packet which is transmitted 

from the server W reaches the client C, and hence the connection releasing time Tr for the 

client C is the time from when the FIN packet reaches from the server W to when the aforesaid 

ACK packet is returned from the server W. Therefore, the connection releasing time Tr can 

be expressed as Expression 20, by using a data length S FIN of the FIN packet, the data length 

S ack of the ACK packet, and the coefficients of the respective router models which exist on the 

paths between the server W and the client C. 

j r = — — — + D(s fi ",L(CA)) + D(s fi ",L(Aiy) + D(s fin ,L(IWy) 

b(L(CA)) V V • • • (20) 

+ D(s ack ,L(WI)) + D(s ack ,L(IA)) + D{s ack ,L(AC)) 
Fig. 1 8 is a flowchart showing the evaluating operation of the connection releasing 

time. 

When the FIN packet from the server W reaches the communication performance 
measuring equipment M, the sequence monitoring section 241 in the performance evaluating 
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section 240 shown in Fig. 8 records a FIN arrival time TO (Step 341). Next, the 
communicating section 210 transmits the ACK packet and the FIN packet to the server W, 
based on the TCP (Step 342). 

Thereafter, receiving the ACK packet from the server W causes positive judgment of 
Step 343, which leads to proceeding to Step 344. In Step 344 a value obtained by 
subtracting the FIN arrival time TO from the present time Tl is delivered to the delay model 
applying section 224 as a measured value of a duration required to release the connection 
between the server Wand the communication performance measuring equipment M, that is, a 
connection releasing time Tr MW . 

At this time, according to an instruction from the probe controlling section 225 
shown in Fig. 8, the probe packet sending/receiving section 231 transmits the probe packets 
to the branching node I and the access point A (Step 345), and the time counter 232 measures 
the round trip times RTTa and RTTb of the respective probe packets (Step 346). 

The delay model applying section 224 estimates the connection releasing time Tr 
between the server W and the client C, based on the round trip times RTTa and RTTb which 
are measured in the Step 346 and the measured value of the connection releasing time Tr MW 
(Step 347). 

Here, the connection releasing time Tr m between the server W and the 
communication performance measuring equipment can be expressed as Expression 21, by 
using the data length S FIN of the FIN packet, the data length S ack of the ACK packet, and the 
coefficients of the respective router models of the paths between the server W and the 
communication performance measuring equipment M, and further, the round trip times RTTa 
and RTTb can be expressed as the Expression 8 and the Expression 9, respectively. 



Tr' 



.MW 




+ Z>(s^ ,L(M/)) + D(s fin ,L(IW)) 



• • -(21) 



+ D(s ack ,L(WI)) + D(s ack ,L(IM)) 
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When the Expression 20 is rewritten by using these Expressions (8), (9), and (20), the 
connection releasing time Tr between the server W and the client C can be expressed as 
Expression 22, by using the measured value of the connection releasing time Tr 1 ^, the round 
trip times RTTa and RTTb, the data lengths of the respective packets, and the respective 
5 coefficients of the router models which exist between the server W and the client C. 

Tr _ Tr w ack ( 1 1 x + RTT b- IRTTa 

K b(L(CA)) b(L(MI)Y 

+ (s fin_ pm S)( I 1 ) + ( S ack -S Pi " S )( " " ) ' ' *(22) 

+ l A b(L(AI)) b(L(MI)) } K A KL(IA)) b(L(IM)Y 

+ D(s fi ",L(CA)) + D(s ack ,L(AC)) 

2 The delay model applying section 224 estimates the connection releasing time Tr by 

"•- using this Expression 22, and delivers the result of the estimation to the reply controlling 

ffl section 226 shown in Fig. 8. 

1 o After the connection releasing time Tr has passed from the FIN arrival time TO, the 

\: reply controlling section 226 instructs the ACK packet transmitting section 213 to transmit 

% the ACK packet as positive judgment of Step 348 shown in Fig. 18. In response to this 

instruction, the ACK packet transmitting section 213 returns the ACK packet to the server W 

in Step 349, whereby the procedure for releasing the connection between the server W and 

1 5 the communication performance measuring equipment M completes. 

After evaluating the DNS access time Ti, the connection establishing time Tc, the 

download time Td and the connection releasing time Tr in the Step 304, Step 306, Step 307 

and Step 308 shown in Fig. 9, as described above, the characteristic-value calculating section 

242 shown in Fig. 8 adds, for example, these values to calculate an estimated value of an 

20 acquisition time T http which is needed for the client C to acquire from the server W the 

contents indicated by the URL specified by the environment parameter, and output it (Step 

3 1 3). Further, the characteristic -value calculating section 242 may divide the size Sc of the 
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aforementioned contents by the estimated value of the acquisition time T http , and output the 
value as an estimated value of throughput Tp http . 

As described above, it is possible to exchange the packets between the server Wand 
the communication performance measuring equipment M with the same delay as that of the 
case when the packets are exchanged between the server W and the client C, by carrying out 
the following procedures every time the control packet or the data packet is received from the 
server W. 

(DThe probe packet is transmitted to the branching node I and the access point A to collect 
information about the conditions of the paths from the communication performance 
measuring equipment M to the branching node I and the paths from the communication 
performance measuring equipment M to the access point A. 

©Based on the collected information, a difference between the time necessary to exchange 
each packet and its acknowledge packet between the server W and the communication 
performance measuring equipment M and the time necessary to exchange the same between 
the server W and the client C is estimated. 

©The acknowledge packet is delayed by the estimated difference. 

Namely, irrespective of the position of the communication performance measuring 
equipment M, it is possible to artificially reproduce the HTTP-based data communication 
between the server W and the client C concerning the delay of the paths between the server W 
and the client C. Therefore, according to the above-described communication performance 
measuring equipment, it is possible to accurately evaluate the time required for an arbitrary 
client to acquire the contents indicated by the URL which is arbitrarily specified from the 
server W, its throughput, and the like. 

According to the communication performance measuring equipment of the present 
invention, it is possible to artificially reproduce the FTP-based data communication between 
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the client C and the server W, and to evaluate the communication performance of the paths 
between the client C and the server W, similarly to the above. 

When the environment parameter instructing acquiring at least one file according to 
the FTP, the sequence controlling section 222 instructs the connection supervising section 
5 223 to acquire the specified file according to the FTP. In response to the instruction, the 
connection supervising section 223 controls the respective sections to carry out the 
respective procedures of the FTP-based data communication in Step 309 to Step 3 1 2, and the 
times required to carry out these procedures are respectively evaluated. 

E Fig. 1 9 is a sequence chart explaining the FTP-based data communication. 

J io First, in the Step 309 in Fig. 9, the procedure for establishing control connection 

between the client C and the server W is carried out by performing the sequence indicated by 
"(1 )" in Fig. 1 9, and the time required to complete the sequence, that is, a control connection 

S establishing time Tf 1 is evaluated. As is clear from Fig. 1 9, this sequence of establishing the 

IU 

m control connection is the same as the sequence of establishing the connection according to 

P 1 5 the HTTP, therefore, it is only required to evaluate the control connection establishing time 

Tfl similarly to the processing of obtaining the connection establishing time Tc in the Step 

306. 

Next, in the Step 3 1 0, the procedure for transmitting a port command by the client C 
to the procedure for establishing connection of data connection are carried out by performing 
20 the sequence indicated by " (2)" to "(4)" in Fig. 19, and the time required to complete the 
sequence, that is, a data connection establishing time Tf2 is evaluated. 

The data connection establishing time Tf2 is the sum of duration factors Tf2a, Tf2b 
and Tf2c which are required to carry out respective stages of the sequence indicated by "(2)" 
to "(4)" in Fig. 19, and the duration factors Tf2a, Tf2b and Tf2c can be expressed as 
25 Expressions 23, 24 and 25, respectively, by using data lengths S"° n , S re,er and S succ of the 



respective packets which are sent/received by the aforementioned sequence. 

Tf2a = D{s po \L{CA)) + D{s p °\L{AI)) + D(s p °\L(IW)) > _ ^ 

+ D(s suc %L(WI)) + D(s succ ,L(IA)) + D(s sacc ,L(AC)) 

Tf2b = D{s^ m ,L{CA)) + D{s RETR ,L{AI))^D{s REm ,L{lW)) _ # (24) 

+ D(^ KV ,L(W/)) + Z)(5 SKV ,L(/A)) + D(5 5IW , J L(AC)) 

T/2c = D(s 5W+A ^L(CA)) + Z)(s^^^ < # (25) 

+ D(s ACK , L(WI)) + D(s ACK ,L(IA)) + D(s ACK ,L(AC)) 

5 In order to find the duration factor Tf 2a corresponding to the stage indicated by "(2)" 

in Fig. 1 9, the connection controlling section 2 1 1 shown in Fig. 8 transmits the port command 

for notifying the server W of a port number for the data connection, and the sequence 

~ monitoring section 241 records the time at the instance as a reference time TO. Thereafter, 

l : when detecting a port successful packet being returned from the server W as a response, the 

5 1 0 sequence monitoring section 241 calculates a difference between the reference time TO and 

s the present time T1 , and delivers the obtained value to the delay model applying section 224 

EH as a measured value of a duration factor Tf2a MW which is necessary to carry out the stage 

between the server W and the communication performance measuring equipment M. 

Here, in response to the instruction from the probe controlling section 225 shown in 

1 5 Fig. 8, the probe packet sending/receiving section 231 transmits the probe packets to the 

branching node I and the access point A, and the time counter 232 measures round trip times 

RTTa and RTTb of the probe packets, respectively. 

The delay model applying part 224 estimates the duration factor Tf2a between the 

server W and the client C, based on the measured round trip times RTTa and RTTb, and the 

20 measured value of the duration factor Tf2a MW . 

Here, the duration factor Tf2a MW between the server W and the communication 

performance measuring equipment M can be expressed as Expression 26, by using the data 

lengths S port and S succ of the respective packets which are sent/received in the stage and the 
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coefficients of the respective router models which exist in the paths between the server W and 
the communication performance measuring equipment M, and further, the round trip times 
RTTa and RTTb can be expressed as the Expression 8 and the Expression 9, respectively. 

Tf2a m = D(s port ,L(MI)) + D(s port ,L(IW)) 

• ■ ' (26) 

+ D(s succ ,L(W1)) + D(s succ , L(IM)) 
5 When the Expression 23 is rewritten by using these Expressions, the duration factor 

Tf2a which is required to carry out the stage (2) between the server W and the client C can be 
expressed as Expression 27, by using the measured value of the duration factor Tf la*™, the 
round trip times RTTa and RTTb, the data lengths of the respective packets and the respective 
coefficients of the router models which exist between the server W and the client C. 
Tf 2a = RTTb - IRTTa + Tfla*™ + d(L{CA)) + d(L(AC)) + q{L(CA)) + q{L(AC)) 

port suae | 

10 + + — + (s port -s pmg )( ) • • -(27) 

+ ,succ _ s pin S .s 1 1 , 

b(L(IA)) b(L(IM)y 

The delay model applying section 224 estimates the duration factor Tf2a by using this 
Expression 27, and delivers the value to the performance evaluating section 240 and the 
connection supervising section 223 shown in Fig. 8. 

Correspondingly, the connection supervising section 223 instructs the connection 

1 5 controlling section 211 to transmit an RETR command in order to start the evaluation of the 
duration factor Tf2b corresponding to the stage indicated by "(3)" in Fig. 1 9, after the duration 
factor Tf2a has passed from the time at which the port command is transmitted. 

In response to the instruction, the connection controlling section 21 1 transmits the 
RETR command to make a request to the server W for the contents. At this time, the 

20 connection supervising section 223 records the present time as a reference time TO. 
Thereafter, similarly to the evaluating processing of the duration factor Tf2a, when receiving 
the SYN packet from the server W, the connection supervising section 223 calculates a 
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difference between the reference time TO and the present time Tl at the instance, and 
delivers the obtained value to the delay model applying section 224 as a measured value of a 
duration factor Tf2b MW . Simultaneously, the probe controlling section 225 and the probe 
packet sending/receiving section 231 carry out processing of investigating the conditions of 
5 the paths using the probe packet, and the time counter 232 measures the round trip times 
RTTa and RTTb. 

Moreover, similarly to the technique described in the evaluating processing of the 
duration factor Tf2a, it is possible to derive Expression 28, in which the duration factor Tf2b 
'" m is expressed by using the data lengths S RErR and S SYN of the packets sent/received in the stage 

m 1 0 indicated by "(3)" in Fig. 1 9. 

m 

m Tflb = RTTb - IRTTa + Tflb*™ + d(L(CA)) + d(L(AC)) + q(L(CA)) + q(L(AC)) 

01 retr sm -I 

U + _? + __? + (j ffiffi -^)( i ± ) . . .(28) 

m +( S sw - s ping )( — — ) 

m b(L(IA)) b(L(IM)Y 

O Therefore, the duration factor Tf2b can be estimated in the delay model applying 

section 224 by assigning appropriate values to the Expression 28 to, and delivers the value to 
the performance evaluating section 240 and to the connection supervising section 223 shown 
1 5 in Fig. 8. 

Correspondingly, the connection supervising section 223 starts the evaluation of the 
duration factor Tf2c corresponding to the stage indicated by "(4)" in Fig. 19, after the duration 
factor Tf2b has passed from the time at which the RETR command is transmitted. 

In this case, the connection supervising section 223 instructs the connection 
20 controlling section 21 1 to transmit the SYN+ACK packet as a response to the SYN packet. 

In response to the instruction, the connection controlling section 21 1 transmits the 
SYN+ACK packet to the server W. Further, at this time, the connection supervising section 
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223 records the present time as a reference time TO. Thereafter, similarly to the evaluating 
processing of the duration factor Tf2a, when receiving the ACK packet from the server W, the 
connection supervising section 223 calculates a difference between the reference time TO and 
the present time T1 , and delivers the obtained value to the delay model applying section 224 
5 as a measured value of a duration factor Tf2c MW . Simultaneously, the probe controlling 
section 225 and the probe packet sending/receiving section 231 carry out the processing of 
investigating the conditions of the paths with use of the probe packet, and the time counter 
232 measures the round trip times RTTa and RTTb. 

m Moreover, similarly to the technique described in the evaluating processing of the 

n 

O 1 0 duration factor Tf2a, it is possible to derive Expression 29, in which the duration factor Tf2c is 

ru 

jjj expressed by using data lengths S SYN+ACK and S ACK of the packets sent/received in the stage 

f! indicated by "(4)" in Fig. 1 9 and the data length S ping of the probe packet. 

U Tf2c = RTTb - IRTTa + Tf2c mv + d(L(CA)) + d(L(AC)) + q(L(CA)) + q(L(AC)) 

rl.l SYN+ACK „ACK 1 1 

_ + i 1 ) . . .(29) 



*(s ACK -s ping )( ) 

V A b(L(IA)) b(L(IM)Y 



| b(L(CA)) b(L(AC)) v b(L(AI)) b(L(MI))' 

a 

Therefore, the duration factor Tf2c can be estimated in the delay model applying 
1 5 section 224 by assigning appropriate values to the Expression 29 to, and delivers the value to 
the performance evaluating section 240. 

The performance evaluating section 240 calculates the sum of the duration factors 
Tf2a, Tf2b and Tf2c, and sets the value as the data connection establishing time Tf2. 

Next, in the Step 31 1 in Fig. 9, the procedures for returning the ACK packet by the 
20 server W, carrying out the data communication by the data connection, and completing the 
data communication to release the data connection are carried out by performing the 
sequences indicated by "(5)", "(6)" and "(7)" in Fig. 1 9, and the time required for completion of 
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the sequences, that is, a total communication time Tf3 is evaluated. 

It should be noted that the procedure for exchanging the data packets and the 
acknowledge packets in the data connection after the ACK packet is received from the server 
W as indicated by "(5)" in Fig. 1 9 and the procedure for releasing the data connection are the 
same as the data communicating procedure and the connection releasing procedure which 
are included in the data communication according to the HTTP communication shown in Fig. 
13. 

Therefore, in receiving the ACK packet, the measurement controlling section 220 
records the present time as a reference time TO, and thereafter, controls the operations of the 
communicating section 210 and the measurement executing section 230, similarly to the 
evaluating processing of the file download time by the HTTP shown in Fig. 1 5 and the 
evaluating processing of the connection releasing time shown in Fig. 18, thereby acquiring 
the download time Td and the connection releasing time Tr. It should be mentioned that, as 
is clear from the explanation of the Step 340 shown in Fig. 15, the download time Td is 
obtained as an elapsed time from the reference time TO to the time Tl of receipt of the FIN 
packet signifying the completion of the data communication, that is, as a difference (T1-T0) 
between the time Tl and the reference time TO. Therefore, the sequence monitoring 
section 241 can obtain the difference (T1-T0) by monitoring the operation of the 
communicating section 210, and in the meantime, the delay model applying part 224 can 
obtain the estimated value of the connection releasing time Tr by executing the estimating 
processing. Thus, the performance evaluating section 240 may obtain the total 
communication time Tf3 by adding these values. 

Next, in Step 3 1 2 shown in Fig. 9, the procedures for returning the ACK packet which 
notifies that the data connection is released from the client C to the server W, through 
exchanging a predetermined message signifying the transfer completion (indicated by 
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"complete" in Fig. 19), a quit command for log-off, a goodbye message and the like, and final 
release of the control connection are carried out by executing the sequences indicated by "(8)" 
to "(12)" in Fig. 19, and the time required for completion of the sequence, that is, a control 
connection releasing time Tf4 is evaluated. 

When the data transfer is carried out between the client C and the server W by the FTP 
through an Internet browser, the transfer of the data is already completed at the time of 
release of the data connection in the stage indicated by "(7)" in Fig. 1 9. Therefore, it appears 
for a user of the client C that data transfer processing by the FTP completes simultaneously 
with the release of the data connection, and the user does not recognize the delay time 
required to send/receive the packets which are exchanged in the sequence indicated by "(8)" 
to "(12)" in Fig. 19. 

Since the user does not recognize the control connection releasing time Tf4 
concerning the FTP, the value may be set at a numeric value "0". It is possible to express the 
control connection releasing time Tf4 by using the delay model when the aforementioned 
technique is applied so that it is naturally possible to evaluate the value if necessary. 

As described above, after evaluating the control connection establishing time Tfl, 
the data connection establishing time Tf2, the total communication time Tf3 and the control 
connection releasing time Tf4, the characteristic-value calculating section 242 shown in Fig. 
8 finds the sum of these values in the Step 313 shown in Fig. 9, and outputs the value as an 
estimated value of an acquisition time T ftp which is required to acquire the file according to 
the FTP. Further, it may divide the size Sf of the file by the estimated value of the acquisition 
time T ftp , and may output the value as throughput Tp ftp of the data transfer by the FTP. 

In the HTTP-based data communication and the FTP-based data communication, 
when inputting the environment parameters representing a plurality of files, processing of 
acquiring the specified plurality of the files in parallel is carried out in the processing of 
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evaluating the times for carrying out the procedures. In this condition the acquisition times 
required to acquire the respective files and the time required to acquire all of the specified 
files can be evaluated. It is naturally possible to evaluate the time required to acquire each of 
components constituting an Web page, such as text and images, by inputting environment 
parameters specifying each file included in the contents designated by URL. 

Moreover, it is possible to simulate the data transfer between the server W and the 
client C with limitation of the size of the queue provided in the client C taken into 
consideration, the limitation causes discard of the data packet reaching the client C. 

Fig. 20 is a flowchart showing the evaluating operation of the download time. 

The flowchart shown in Fig. 20 includes processing of determining whether the jth 
data packet is discarded or not, based on the result of comparison between the queuing delay 
q bottle (j) which is calculated in the process of estimating the difference Xj of the delay times 
(refer to the Expression 18) and a predetermined threshold Qmax (Step 351), after the Step 
337 in the flowchart shown in Fig. 15. 

It should be mentioned that, the data packet is discarded when the queuing delay 
qbottieQ) exceec j s the threshold Qmax which is expressed by Expression 30 by using the queue 
size Nb of the client C, MTU (Maximum Transmission Unit) of the client C, and the 
transmission rate b(L(AQ) of the router model of the path from the access point A to the client 
C, when the jth data packet reaches the queue of the client C. 

Qmax=Nb x MTU/b(L(AQ) • • -(30) 

Therefore, the delay model applying section 224 compares the queuing delay q^^O) 
which is obtained in the processing of the Step 337 with the aforementioned threshold Qmax, 
and, when the queuing delay q^'^O) exceeds the threshold Qmax, instructs the reply 
controlling section 226 not to transmit the ACK packet, as positive judgment of the Step 351, 
and it returns to the Step 333. When the Step 351 is judged negative, it proceeds to the step 
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338 and waits for the completion of the waiting time Xj. 

Thus, the data transfer between the server W and the client C can be simulated with 
assumption for the case in which the data packet reaching the client C is discarded. 

The invention is not limited to the above embodiments and various modifications 
may be made without departing from the spirit and the scope of the invention. Any 
improvement may be made in part or all of the components. 
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